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Introduction 

Generalized Temperley-Lieb algebras arise as certain quotients of Hecke algebras 
associated to Coxeter systems, in the same way that the ordinary Temperley-Lieb 
algebra can be realised as a quotient of the Hecke algebra of type A (see [9]). 
The finite dimensional generalized Temperley-Lieb algebras were classified by J. 
Graham [5] into seven infinite families: types A, B, D, E, F, H and I. 
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In [7], we showed that a generalized Temperley-Lieb algebra arising from a 
Coxeter system of arbitrary type admits a canonical (more precisely, an IC) basis. 
Such a basis is by definition unique; furthermore, it is analogous, in a manner which 
can be made precise, to G. Lusztig's canonical basis for the ±-part of a quantized 
enveloping algebra and also to the Kazhdan-Lusztig basis for a Hecke algebra. We 
determined the IC basis explicitly for the algebras of types A, D and E; in each 
case the basis coincides with a previously familiar basis with convenient properties 
[7, Theorem 3.6]. 

In this paper, we examine the relationship between the IC basis of a generalized 
Temperley-Lieb algebra and the corresponding Kazhdan-Lusztig basis, showing in 
particular that in type B, the projection of a certain natural subset of the Kazhdan- 
Lusztig basis agrees with the IC basis. Such a relationship is not obvious for a 
general Coxeter system. For example, the kernel of the relevant homomorphism 
need not be spanned by the Kazhdan-Lusztig basis elements which it contains. We 
point out that some of the results in this paper lead to a new, concise and more 
general proof of the main result of [4] . 



1.1 Generalized Temperley-Lieb algebras and IC bases. 

Let X be a Coxeter graph, of arbitrary type, and let W{X) be the associated 
Coxeter group with distinguished set of generating involutions S(X). Denote by 
7~t(X) the Hecke algebra associated to W(X). (The reader is referred to [8, §7] for 
the basic theory of Hecke algebras arising from Coxeter systems.) Let A be the 
ring of Laurent polynomials, Z[v, v -1 ]. The ^4-algebra H(X) has a basis consisting 
of elements T w , with w ranging over W(X), that satisfy 



where £ is the length function on the Coxeter group W(X), w G W(X), and s E 
S(X). The parameter q is equal to v 2 . 



1. Preliminaries 
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Let J(X) be the two-sided ideal of H(X) generated by the elements 

we(s,s') 

where (s, s') runs over all pairs of elements of S(X) that correspond to adjacent 
nodes in the Coxeter graph. (If the nodes corresponding to (s, s') are connected by 
a bond of infinite strength, then we omit the corresponding relation.) 

Definition 1.1.1. The generalized Temperley-Lieb algebra, TL(X), is the quo- 
tient ^.-algebra H(X)/ J(X). We denote the canonical epimorphism of algebras by 
9 : H{X) — ► TL(X). 

Definition 1.1.2. A product w\W2 • • -w n of elements Wi G W(X) is called reduced 
if £(wiW2 • ■ • w n ) = Yli^{ w i)- We reserve the terminology reduced expression for 
reduced products w\W2 • • -w n in which every Wi G S(X). 

Call an element w G W(X) complex if it can be written as a reduced product 
xiw ss >X2, where xi,X2 G W(X) and w ss > is the longest element of some rank 2 
parabolic subgroup (s, s') such that s and s' do not commute. 

Denote by W C (X) the set of all elements of W(X) that are not complex. 

Let t w denote the image of the basis element T w G TC(X) in the quotient TL(X). 

Theorem 1.1.3 (Graham). The set {t w : w G W c } is an A-basis for the algebra 
TL(X). 

Proof. See [5, Theorem 6.2]. □ 

The basis in Theorem 1.1.3 will be called the "t-basis". The t-basis plays a 
role in the definition of other important bases for the generalized Temperley-Lieb 
algebra. 

Definition 1.1.4. For each s G S(X), we define b s = v~ 1 t s + v~ 1 t e . If w G W C (X) 
and S1S2 ■ • ■ s n is a reduced expression for w, then we define b w = b Sl b S2 ■ ■ ■ b Sn . 
Note that b w does not depend on the choice of reduced expression for w. 
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It is known that {b w : w G W c } is a basis for the ^4-module TL(X). We shall 
call it the monomial basis. 

We now recall a principal result of [7] , which establishes the canonical basis for 
TL(X). This basis is a direct analogue of the important Kazhdan-Lusztig basis of 
the Hecke algebra Ti(X). 

Fix a Coxeter graph, X. Let (I, <) be the poset with / = W C (X) and with < 
defined as the restriction to I of the Bruhat-Chevalley order on W(X). 

Let A~ = 7L\v~ x \. Let ~~ be the involution on the ring A = Z[w,w _1 ] which 
satisfies v = v~ l . 

By [7, Lemma 1.4], the algebra TL(X) has a Z-linear automorphism of order 2 
which sends v to v~ x and t w to t~^L 1 . We denote this map also by ~. 

Let C be the free ^4~-submodule of TL(X) with basis {v~^ w H w : w G W c } : and 
let tv : C — >■ C/v~ 1 C be the canonical projection. 

Theorem 1.1.5. There exists a unique basis {c w : w G W c } for C such that 
= c w and ir(c w ) = rc(v~ i< - w H w ) for all w G W c . 

Proof. This is [7, Theorem 2.3]. □ 

The basis {c w : w G W c } is called the IC basis (or the canonical basis) of TL(X). 
It depends on the t-basis, the involution ~, and the lattice C. 

1.2 General questions. 

It was shown in [7, Theorem 3.6] that the canonical basis of the generalized 
Temperley-Lieb algebra equals the monomial basis in types A, D and E. In this 
paper, we determine the IC basis for type B. Note that in any non-simply-laced 
case, the monomial basis does not equal the canonical basis [7, Remark 3.7 (1)]. 
It would be interesting to have a description of the canonical basis in each of the 
finite dimensional types. 

A natural related problem concerns the relationship between the IC basis of a 
generalized Temperley-Lieb algebra and the Kazhdan-Lusztig basis for the corre- 
sponding Hecke algebra (see [7, Remark 2.4 (2)]). Recall from [10] that for each 
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w G W there exists a unique C' w G H such that C' w = C' w , where is a certain 
Z-linear automorphism of 7i, and 

x e w 

X < w 

where P XjW lies in v~ x A~ if x < w, and P WjW = 1. 

Let C denote the set of C' w G H indexed by w G W c . It is clear from [7, Lemma 
1.5] that the set 9(C) is a basis for TL(X). 

Definition 1.2.1. We say that a Coxeter graph X satisfies the projection property 
if 9(C) equals the canonical basis of TL(X). 

We do not know of an example of a Coxeter graph which fails to have the projec- 
tion property. The following two propositions provide useful sufficient conditions 
for 9(C) to equal the canonical basis. 

Proposition 1.2.2. The following are equivalent for a Coxeter graph X : 

(i) 9(C' W ) G C for all w G W(X), where C is the lattice defined in §1.1. 

(ii) 9(v-^T w )eCforallweW(X). 

If (i) or (ii) holds, then n(9(C' w )) = n(9(v~ l ^T w )) for all w G W , so that X 
satisfies the projection property. 

Proof. For any w G W(X), we have 

C= £ P*,v,(v- tix) Tx), 

xew(x) 

x<.w 

where P X;W lies in v~ x A~ if x < w, and P w , w = 1. If we assume (ii), we see that 
0(Px,v,(v- t{x)T *)) G v ~ ljC tix<w, and 9(P w , w (v- £ ^T w )) = 9(v~^T w ) G C. 
Thus 9(C' W ) G C and n(9(C' w )) = n(9(v-^T w )), which proves that (ii) (i) and 
also that (ii) implies n(9(C'J) = n(9(y- e{w) T w )) for all w G W. 

Next, we show that (i) implies (ii). One sees from [10] that for any w G W(X) 
we have 

-e(w)rp ST^ Q Ql 

x<.w 
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where e x := (— lY^ x \ Q XiW lies in v~ x A~ if x < w, and Q W)W = 1. An argument 
similar to that of the previous paragraph gives (i) =>- (ii). 

Finally, we verify that X satisfies the projection property if either (i) or (ii) holds. 
It was shown in [7, Lemma 1.4] that the automorphism ~~ of H given in [10] induces 
the automorphism " of TL(X) defined in §1.1. It follows that 9{C' W ) = 9(C' W ). Since 
n(9(C'J) = n(e(v- £( - w ^T w )), Theorem 1.1.5 shows that 6{C' W ) = c w if w G W c , 
which completes the proof. □ 

Proposition 1.2.3. If X is a Coxeter graph such that the kernel of the canonical 
map 9 : 7i(X) — > TL(X) is spanned by the basis elements C' w which it contains, 
then X has the projection property. 

Proof. Suppose that the hypothesis is satisfied, and let w G W c . Recall from the 
proof of Proposition 1.2.2 that 

-i(w) T _ sr^ q c i 

Applying 9 to both sides yields 

9{v-^T w )=e w e x Q x , w 9{C' x ). 

x<*w 

This means that the change of basis matrix from the basis {9(C' W ) : w G W c } to 
the basis {v~^ w H w : w G W c } (with respect to some total refinement of the partial 
order <) is upper triangular with ones on the diagonal, and all the entries above 
the diagonal lie in v~ x A~ . The inverse of this matrix has the same properties, 
meaning that 

x<.w 

where P X)W G v~ x A if x < w and P WyW = 1. Thus n(9(C' w )) = n(v~ £( - w h w ) = n(c w ), 
and since 9{C' W ) is fixed by _ , the proposition follows. □ 

We conclude this section with a conjecture (cf. [7, Remark 2.4 (1)]). 
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Conjecture 1.2.4. Let X be an arbitrary Coxeter graph. Then the structure con- 
stants of the canonical basis for TL(X) lie in N[v,v ]. 

The conjecture follows easily in types A, D and E from the results in [7, §3]. 

It is not difficult to see that when X = him) (the dihedral case), the hy- 
pothesis of Proposition 1.2.3 is satisfied: the ideal J(l2(m)) is spanned by the 
single Kazhdan-Lusztig basis element C' Wo , where wq denotes the longest element 
of W(l2(m)). Moreover, it is known that the structure constants for the C'-basis 
of H(l2(m)) have positive coefficients. Thus, one is able to deduce the positivity 
property for the IC basis of the generalized Temperley-Lieb algebra TL(/ 2 (w)). 

2. Types A and B 

Throughout this section, we assume that X is a Coxeter graph of type A or B. 
The algebra TL(X) is then generated by the monomial basis elements b 8 , with s 
ranging over S(X), subject to the relations b 2 s = q c b s , b s b s i = b s >b s if ss' has order 
2, b s b s fb s = b s if ss' has order 3, and b s b s >b s b s > = 2b s b s > if ss' has order 4 (see [6, 
§1]). Here, q c is the Laurent polynomial [2] = v + v -1 . 

Our goal is to prove that X has the projection property. This will be accom- 
plished in Theorem 2.2.1. 

2.1 Reduced expressions. 

Our first lemma describes a normal form reduced expression for elements in a 
Coxeter group of type A or B. 

Let ui, <72, . . • , o r denote the Coxeter generators of the Coxeter group W(B r ), 
where o\o~2 has order 4 and OiGi+i has order 3 for % > 1. Define W^ r > = {w £ 
W(B r ) : 1 < i < r =>- £(o~iw) > £(w)}. Then W^ r ' is a set of minimum length right 
coset representatives for the subgroup W(B r _i) of W(B r ), and £(xy) = £(x) +£(y) 
for all x e W(B r -i) and y G (see [8, §5.12]). Furthermore, it is known that 

the elements of are given by 

{e, ay, a r o~ r -i, ... , a r a r -\ ■ • ■ o~20~\, a r o r -\ ■ ■ ■ o~20~\G2-, ■ ■ ■ , 
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0Yoy_i • • • c^cic^ • • • cr r _ 1 cr r }. 

(This can be established by working with the signed permutation representation of 
W(B r ).) Observe that each element of has a unique reduced expression. 

Lemma 2.1.1. Let w G W(X). There exists a reduced expression siS2---s n for 
w such that for each k, either Sk does not appear to the left of the k-th factor in 
S1S2 ■ ■ • s n , or Sk does not commute with Sk-i- 

Proof. Every Coxeter system of type B r contains a Coxeter system of type A r -\, 
the Coxeter generators of the latter being a subset of those of the former. Hence, 
it is enough to treat the case X = B r . 

Considering the chain {e} = W(B ) C W{B X ) C • • • C W(B r ) = W of 
Coxeter groups, we see that any w G W has a unique reduced decomposition 
w = W1W2 ■ ■ -w r , where each W{ G By substituting for each Wi its unique re- 

duced expression, we obtain a normal form reduced expression for w which satisfies 
the condition in the statement of the lemma. □ 

Let w G W = W(X). It is known [1, §IV.1.5] that every reduced expression 
for w can be transformed into any other reduced expression for w by performing 
a sequence of braid moves. Given this fact, one may characterize W c as the set of 
w G W such that every reduced expression for w can be transformed into any other 
reduced expression for w by a sequence of commutation moves (see [11, Proposition 
1.1]). 

We define the content of w G W to be the set c(w) of Coxeter generators s G S 
that appear in some (any) reduced expression for w. 

The next result was stated without proof in [3, §7.1]. The proof that we give is 
similar to that of [2, Lemma 2]. 

Lemma 2.1.2. Let w G W c and s G S satisfy ws W c . There exists a unique 
s' G S such that any reduced expression for w can be parsed in one of the following 
two ways. 
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(i) w = Wisw2s'ws, where ss' has order 3, and s commutes with every member of 
c(w 2 ) U c(w 3 ); 

(ii) w = Wis'w2swss'w4, where ss' has order 4, s commutes with every member of 
c(w3) U c(w4), and s' commutes with every member of c{w2) U c(wz). 

Proof. A sequence of commutation moves applied to any reduced expression x = 
S1S2 • • • s n results in a reduced expression x = s T (i)S T ( 2 ) • • • s T (n) 5 where the r(z)-th 
factor of S1S2 ■ ■ ■ s n has been moved to the i-th position. 

We remark that if the generators s T ^ and s T ^ do not commute and r(i) < r(j), 
then i < j. 

Let S1S2 ■ • • s n be a reduced expression for w. We shall parse this reduced ex- 
pression as in the statement of the lemma. 

Define s n +i = s. Since S1S2 • • • s n +i ^ W c , one can transform s\S2 • ■ ■ s n +i by 
a sequence of commutation moves into a reduced expression s r (i)S T (2) • • • •s T (n+i) 
which possesses a substring of type: (1) s T (/ c )S T (fc + i)S T (fc + 2), where s T (k) = s r(fc+2) 
and (s T ( fc )S r(A;+ i ) ) 3 = 1; or type (2) s T ( fc _i)S T(A;) s T(fc+ i ) s T(fc+ 2), where s r(fc _i) = 

$T(k+l), Sr(fc) = s r(k+2) and (s T (fc)S T ( A;+1 )) 4 = 1. 

We claim that in either case, r(k + 2) = n + 1. By the previous remark, we 
have n+1 / r(k),r(k + 1), and also n + 1 ^ r(/c — 1) if we are considering a 
substring of type (2). Hence, if r(k + 2) 7^ n + 1, then we may commute s n +i to 
the end of s r (i)S T (2) • • •■s T (n+i) an d thereby produce a reduced expression for ws 
which contains a substring of type (1) or (2) among the first n factors, contradicting 
w G W c . Thus, we have s = s T ^ = s T ^ + 2). 

Again by the remark, wehaver(/c) < r(k+l) < r(fc+2), and also r(k — l) < r{k) 
if the substring is of type (2). Suppose that the substring is of type (1). Define 
wi = sis 2 ---s T (fc)-i» w 2 = s T ( fc ) + iS T ( fc ) + 2---s T (fc+i)_i, s' = s T ( fc+ i) and w 3 = 
s T(fc+i)+i s T(fc+i)+2 ' ' ' s n- Observe that in order for the substring of type (1) to have 
occurred, it must be true that s commutes with every member of 0(102) U c(ws). 
(To see why, consider the sequence of commutation moves required to transform 
the subexpression sw2s'w3S of ws into an expression where the occurrences of s, 
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s', s are consecutive.) 

If instead the substring is of type (2), then we define w\ = s\S2 • • • s T (fc_i)_i, 

s' = S T (fc_i), W 2 = S T ( fc _i) + iS r ( fc _i) +2 • • • S T ( fc )_i, -W 3 = S r (A;) + lSr(A : )+2 " " " S T (fc+i)_i 

and W4 = s T (k+i)+i s T(k+i)+2 ' ' ' s n- As above, in order for the substring of type 
(2) to have occurred, it must be the case that s commutes with every member of 
0(103) U c(w4) and s' commutes with every member of c{w2) U c(ws). 

Regardless of the type of substring that arises, inspection of the parsed form of 
the original reduced expression reveals that s' is the rightmost factor which does not 
commute with s in any reduced expression for w. Thus, s' is uniquely determined 
by w and s. □ 

Before presenting the next lemma, which furnishes some relevant information 
concerning the structure constants of the monomial basis, we remark that if w = 
siS2---s n is a reduced expression and 1 < %\ < i 2 < ■ ■ ■ < %h < n, then the 
product b Sii b Si2 ■ ■ -b Sik equals aq™b x , where a and m are nonnegative integers, and 
x G W c satisfies £(x) < k and x < w. This follows easily from the subexpression 
characterization of Bruhat-Chevalley order and the presentation of TL(X) given 
at the beginning of this section. We shall invoke this fact freely in the remainder 
of §2. 

We remind the reader that the elements b w G TL(X) are always understood to 
be indexed by group elements w G W c (see Definition 1.1.4). 

Lemma 2.1.3. Let w G W c and s G S. Then b w b s = aq^b w i for some w' G W c 
and some nonnegative integers a and m, where m < 1. We have £(w's) < £(w'). If 
£(ws') < £(w) for some s' G S which does not commute with s, then m = 0. 

Proof. We first address the last assertion in the statement. Suppose that w has 
a reduced expression ending in a generator s' which does not commute with s. 
Since w G W c , this implies £{ws) > £{w). If ws ^ W c then by Lemma 2.1.2, it is 
possible to write either w = uss' (reduced), if (ss') s = 1, or w = us'ss' (reduced), if 
(ss') 4 = 1. In either case, b w b s equals a positive integer multiple of some monomial 
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basis element. 

We now prove the rest of the lemma by induction on £(w). The statement is 
true for £(w) < 1, so we may assume £{w) > 1. 

Suppose that £(ws) < £(w). We may write w = us (reduced) for some u G W c . 
We then have b w b s — b u b s b s = q c b u b s = q c b w , and the induction step follows. 

Suppose instead that £(ws) > £(w). If ws G W c , the result is obvious: set m = 0, 
a = 1 and w' = ws. If ws W c then we choose a reduced expression for w as in 
the statement of Lemma 2.1.1, and parse it according to Lemma 2.1.2. We treat 
only the case where the reduced expression may be parsed as w = wis'w2SW3s'w4, 
where (ss') 4 = 1, s commutes with every member of c(ws) U 0(104), and s' commutes 
with every member of c{w2) U c(ws). The reasoning for the other case is similar. 

If £(w A ) = 0, then b w b s — b WlW2W3 b s 'b s b s 'b s — 2b WlW2W3S ' s , and the induction 
step follows. 

If £(w4) = 1, then we have b w b s = b WlW2W3 b s >b s b s >b W4 b s = b WlW2W3 b s >b s b s >b s b W4 = 
2b WlW2W3S r s b W4 . By induction, the last expression equals aq™b w r, where m < 1. 
Also, since b w b s = 2b WlW2W3S 'b W4 b s , induction gives £{w' s) < £(w'). 

If £{w±) > 1, then we parse W4 = W5S1S2 (si,«2 G 5") according to the chosen 
reduced expression for w, and then we apply the inductive hypothesis to b WS2 b s 
(note that %s 2 ) < £(w) and so b WS2 b S2 — ^ui), finding that it equals aq^bu,/, where 
m < 1 and £(w's) < £{w'). Since our chosen reduced expression for w conforms to 
the condition in Lemma 2.1.1, either S2 ^ c{ws2) or S2 does not commute with s±. 
In the first case, we have 



where the last equality holds because S2 G" c(w'). Since s commutes with S2, we 
have £(w's2s) < £(w's2)- 

For the case where s\ and S2 do not commute, we observe that 




aq^ l b w > S2 , 



aqTbw* = b WS2 b s = h 



'w\W2w 3^s' S S ' W5 Sl S — 



2 b 
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By induction, w' has a reduced expression ending in s\. Hence, by the argument 
given in the first paragraph, if w f S2 W c , then b w >b S2 equals a'b w " for some positive 
integer a' and some w" G W c , so that b w b s = b WS2 b S2 b s = b WS2 b s b S2 = aq™b w 'b S2 = 
aa'q™b w ». On the other hand, since 



induction gives £(w"s) < £(w"). 

The induction step is complete. □ 

If a reduced expression satisfies the condition in the statement of the following 
lemma, then we say that it has the deletion property. 

Lemma 2.1.4. Let w G W. There exists a reduced expression S1S2 •••<§„ for w 
such that for any 1 < i\ < i2 < • ■ • < ik < n, we have b Sii b Si2 ■ ■ -6 Sife = aq™b x for 
some x G W c and some nonnegative integers a and m, where m < n — k. 

Proof. We shall prove by induction on n = £(w) that if a reduced expression 
S1S2 ■ ■ ■ s n for w satisfies the condition in the statement of Lemma 2.1.1, then it 
has the deletion property. When n < 2, this is evidently true, so we may assume 
n > 2. Given 1 < i\ < Z2 < • ■ ■ < ik < n, we consider two cases. 

Case 1: ik-i < n — 1. We apply the inductive hypothesis to S1S2 ■ ■ • s n -2 and 
the integers 1 < %\ < 12 < ■ • ■ < ik-i < n — 2, thereby obtaining b Sii b Si2 ■ ■ ■ b Sik i = 
aq™b x , where m < (n — 2) — (k — 1). By Lemma 2.1.3, we have b Sii b Si2 ■ ■ ■ b Sik = 
aq™b x b Sik = a'q™ where m'<m + l<n — k. 

Case 2: ik-i = n — 1. Here, we apply induction to S1S2 • ■ • and the integers 
1 < i\ < Z2 < • • • < ik-i = n — 1. We obtain b s . b s . ■ ■ - b s . = aq™b x , where 
m < (n — 1) — (k — 1). If s n $l c(x), then the conclusion follows after multiplying 
both sides of the last equation on the right by b Sn . If instead s n G c(x), then 
because our reduced expression for w satisfies the condition in Lemma 2.1.1, s n _i 
and s n do not commute. Furthermore, by Lemma 2.1.3, the element x G W c has 
a reduced expression ending in Si k _ 1 = s n _i, hence by the last assertion of the 




'■W1W2W3 S ' S S ' S W4 — 



2 b, 



'w\U>2W3s'0w4,Osi 
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same lemma, b x b Sn equals a nonnegative integer multiple of some monomial basis 
element. □ 

We note that Lemma 2.1.4 may also be proved using the diagram calculus for 
TL(B n ) described in [6, Theorem 4.1] in conjunction with Lemma 2.1.1. 

2.2 Canonical basis in types A and B. 

We are now prepared to state and prove the main result of this paper, which can 
be viewed as a generalization of [4, Theorem 3.8.2]. 

Theorem 2.2.1. Let X be a Coxeter graph of type A or B . Then the canonical 
basis ofTL(X) equals the image of the set of Kazhdan-Lusztig basis elements C' w G 
H{X) indexed by w G W C (X). 

Proof. By Proposition 1.2.2 (ii), it suffices to show that for all w G W, the element 
v~^ w H w lies in the lattice C. 

Every w G W has a reduced expression S1S2 ■ • ■ s n as in the statement of Lemma 
2.1.4. We have 

v- e{w) t w = (v- 1 t Sl )(v- 1 t 82 )---(v-H 8n ) 

= (b Sl -v- 1 )(b S2 -v- 1 )---(b Sn -v- 1 ). 
The last product expands to a sum of terms 

± v k-£(w) b b 

and each such term equals 

av k - l Mq?b x , 

where a G Z, x G W c satisfies x < w, and m < £(w) — k by Lemma 2.1.4. The 
coefficient of b x in the expansion therefore lies in A~ . Also, one sees that if w G W c , 
then the coefficient of b w equals 1. 

We have shown that for any w G W, the element v~ i ( w H w equals a linear com- 
bination of b x (x G W c and x < w) with coefficients in A~; and if w G W c , then 
the coefficient of b w equals 1. In particular, the change of basis matrix from the 
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monomial basis {b x : x G W c } to the basis {v~ e ( x H x : x G W c } (with respect to 
some total refinement of <) is upper triangular with entries in A~ and with ones 
on the diagonal. The inverse of this matrix must also have this property. That is, 
for any x G W c , the element b x equals a linear combination of v~^ y H y (y G W c 
and y < x) with coefficients in A~ . Combining this with the first statement of the 
present paragraph, we conclude that every v~^ w H w lies in C. □ 
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